Syndeticity and independent substitutions

نویسندگان

  • Fabien Durand
  • Michel Rigo
چکیده

We associate in a canonical way a substitution to any abstract numeration system built on a regular language. In relationship with the growth order of the letters, we define the notion of two independent substitutions. Our main result is the following. If a sequence x is generated by two independent substitutions — at least one being of exponential growth. Then the factors of x appearing infinitely often in x appear with bounded gaps. As an application, we derive an analogue of Cobham’s theorem for two independent substitutions (or abstract numeration systems) one with polynomial growth, the other being exponential.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on syndeticity, recognizable sets and Cobham's theorem

In this note, we give an alternative proof of the following result. Let p, q ≥ 2 be two multiplicatively independent integers. If an infinite set of integers is both pand q-recognizable, then it is syndetic. Notice that this result is needed in the classical proof of the celebrated Cobham’s theorem. Therefore the aim of this paper is to complete [13] and [1] to obtain an accessible proof of Cob...

متن کامل

High density piecewise syndeticity of sumsets

Article history: Received 19 November 2013 Accepted 23 March 2015 Available online xxxx Communicated by H. Jerome Keisler MSC: 11B13 11B05 03H05 03H15

متن کامل

Structural insights into the effects of charge-reversal substitutions at the surface of horseradish peroxidase

Horseradish peroxidase (HRP), has gained significant interests in biotechnology, especially in biosensor field and diagnostic test kits. Hence, its solvent-exposed lysine residues 174, 232, and 241 have been frequently modified with the aim of improving its stability and catalytic efficiency. In this computational study, we investigated the effects of Lys-to-Glu substitutions on HRP structure t...

متن کامل

The Effect of Coinage Transition Metal (Cu, Ag, Au) Substitutions on Two-electron Redox Potential of Quinones

Quinones are a class of compounds which have widespread importance in chemistry, biology and medicine. Because of their appropriate performance in electron transferring rate, quinones are among the most applicable mediators in biosensors. Recently, the effects of different non-metal substitutions on redox potential of quinone have been investigated to design suitable mediators for different ele...

متن کامل

Exceptional convergent evolution in a virus.

Replicate lineages of the bacteriophage phiX 174 adapted to growth at high temperature on either of two hosts exhibited high rates of identical, independent substitutions. Typically, a dozen or more substitutions accumulated in the 5.4-kilobase genome during propagation. Across the entire data set of nine lineages, 119 independent substitutions occurred at 68 nucleotide sites. Over half of thes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/0907.4583  شماره 

صفحات  -

تاریخ انتشار 2009